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Abstract. We investigate non-unique factorization of polynomials in Z p n[x] 
into irreducibles. As a Noetherian ring whose zero-divisors are contained in the 
C<~) \ Jacobson radical, Z p ™ [x] is atomic. We reduce the question of factoring arbitrary 

non-zero polynomials into irreducibles to the problem of factoring monic polyno- 
mials into monic irreducibles. The multiplicative monoid of monic polynomials 
of r L p -n,\x\ is a direct sum of monoids corresponding to irreducible polynomials in 
Z p [x], and we show that each of these monoids has infinite elasticity. Moreover, 
for every m G N, there exists in each of these monoids a product of 2 irreducibles 
that can also be represented as a product of m irreducibles. 
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Polynomials with coefficients in Z p ™ = Z/p n Z, p prime, n > 2, have been 
investigated quite a lot with respect to the polynomial functions they define [6, 
9, 4]. Comparatively little is known about the multiplicative monoid of non-zero 
elements of Z p n [x] . McDonald [7] and Wan [8] list a few properties concerning 
uniqueness of certain kinds of factorizations of polynomials in Z p ™ [x] . At the 
same time, factorization into irreducibles is manifestly non-unique. In this pa- 
per, we investigate non-uniqueness of factorization of polynomials in Z p « [x] into 
irreducibles, in the spirit of [5]. Throughout this paper, p is a fixed prime and 
n> 2. 

Here is an example of the phenomena we will study. Consider the identity in 

Z p n [x] : 

(x m +p n - 1 )(x m +p) =x m (x m +p n - 1 +p). 

Assuming for the moment that every element of Z p ™ [x] has a factorization into 
irreducible elements (cf. Corollary 2.9), we note that (x m + p n ~ l ) is a product of 
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at most n — 1 irreducibles, and that (x m +p) is irreducible. This is so because both 
polynomials represent a power of x in Z p [x]. By unique factorization in Z p [x], 
each of their factors in Z p ™ [x] (apart from units) also represents a power of x in 
Z p [x] . (We have used the fact that a polynomial in Z p ™ [x] is a unit if and only 
if it maps to a unit in Z p [x] under canonical projection.) Since every non-unit 
factor in Z p n[x] of (x m J rp n ~ l ) or (x m + p) represents a power of x in Z p [x], the 
constant coefficient of every such factor is divisible by p. On the other hand, the 
constant coefficient of (x m +p n ~ 1 ) is divisible by no higher power of p than 
so it cannot be a product of more than n — 1 non-unit polynomials, and (x m +p) 
cannot be a product of more than one non-unit in Z p ™ [x] . We have seen that for 
arbitrary m G N, there exists in Z p ™ [x] a product of at most n irreducibles that is 
also representable as a product of more than m irreducibles. 
We now establish some notation: 

1.1. Definition. We denote p-adic valuation on Q by v and extend v to Q(x) by 
defining v(f) = min k v(a k ) for / = J2k a k xk ^ Z[x], and v(f/g) = v(f) - v(g). 
This gives a surjective mapping v: Z[x] — > No U {00} . 

We denote by (N n , +, <) the ordered monoid with elements 0, 1,..., n — 1, 00 
resulting from factoring (NoU{oo}, +, <) by the congruence relation that identifies 
all values greater or equal n, including 00. By abuse of notation, we still use v 
for the surjective mapping v:7L v n\x\ — > N n obtained by factoring p-adic valuation 
v: Z[x] — > No by the above congruence relation. 

The mapping v: Z p ™ [x] — > A^ n behaves like a valuation, except that (iV n , +, <) 
is not a group (nor can it be extended to a group, as it is not cancellative) . 

1.2. Remark. v:Z p n[x] — > iV n satisfies 

(i) *;(/) = 00 ^ / = 

(ii) v(f +g) > mm(v(f),v(g)) 
(hi) v(f ■ g) = v(f) + v(g) 

We will write p for a prime in Z as well as for its residue class in Z p ™ or Z p ™ [x] . 
This should not cause any confusion; we are always going to specify which ring we 
are talking about. In the remainder of this section, we review a few well-known 
facts about Z p 

1.3. Fact. For f e Z pn [x], the following are equivalent: 

(a) v(f) > 0, i.e., all coefficients of f are divisible (in Z p ™) by p. 

(b) / is nilpotent. 

(c) / is a zerodivisor. 
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Proof. This follows from the properties of v: Z pn [x] — > N n mentioned in 1.2. □ 

1.4. Definition. Let R be a commutative ring. 

(i) Nil(i?) denotes the nilradical of R, i.e., the intersection of all prime ideals 



(ii) J(-R) denotes the Jacobson radical of R, i.e., the intersection of all maximal 
ideals of R. 

(iii) Z(i?) denotes the set of zero-divisors of R. 

(iv) U(.R) denotes the group of units of R. 

As we all know, the intersection of all prime ideals of a commutative ring 
coincides with the set of nilpotent elements: 



Proof. Since the maximal ideals of Z p ™ [x] are precisely the ideals (p, /) with / 
representing an irreducible polynomial in Z p [x] , we see J(Z P » [x]) = (p) . We already 
know (p) = Nil(Zp»[x]) = Z(Z p n[x]) from Fact 1.3. □ 

1.6. Fact. Let R be a commutative ring. The units of R[x] are precisely the 
polynomials ao + a\x + . . . + a n x n with oq a unit of R and a^ nilpotent for k > 0. 

Proof. If / is a unit then its image under projection to (R/P)[x] is a unit for 
every prime ideal P of R. Therefore, ao is not in any P and hence a unit; and 
for k > 0, Ok is in every P and therefore nilpotent. Conversely, if / = ao + g with 
a a unit of R and all coefficients of g in the intersection of all prime ideals of R, 
then g is in every prime ideal of R[x] and hence f = cio+ g is in no prime ideal of 
R[x] and therefore a unit of R[x]. □ 

1.7. Corollary. Let p be a prime and n > 1. Then U(Z p r l [x]) consists of precisely 
the polynomials f = ao + a\x + . . . + a n x n such that (in Z p ™ ) p \ o,q and p | ak for 
k > 0. It follows that a polynomial in Z[x] represents a unit in Z p n.[x] for some 
n > 1 if and only if it represents a unit in Z p « [x] for all n . 



of R. 




p prime 



1.5. Fact. 



Nil(Z p n[x]) = J(Z p n[x]) = (p) = Z(Z p n[x]) 
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2. Different concepts of irreducibility in rings with zero-divisors 

Various facts about irreducible and prime elements that are clear in integral 
domains tend to become messy and obfuscated as soon as zero-divisors are in- 
volved. We will see, however, that everything works just as smoothly as in integral 
domains if all zero-divisors are contained in the Jacobson radical. For an in-depth 
investigation of factorization in rings with zero-divisors see [2, 3, 1]. The very 
natural concepts defined in this section appear in the literature ([2, 3, 1] and their 
references) under varying names. Our choice of names has been motivated by 
a desire to define associated and irreducible for commutative rings just like they 
are usually defined for integral domains and to reflect the existence of a group 
of "stronger" concepts (associated, irreducible, atomic), and a parallel group of 
"weaker" concepts, with analogous relationships between the concepts inside each 
group. R is always a commutative ring with identity. 

2.1. Definition. If c G R is a non-zero non-unit then we say that c is weakly 
irreducible if for all a, 6 G R 

c = ab =>- c | a or c | b 
and that c is irreducible if for all a, b G R 

c = ab =>- b is a unit or a is a unit. 
A non-zero non-unit c is called prime if for all a, b G R 

c | ab =>- c | a or c | b 

2.2. Definition. Let a, b G R. We call a and b weakly associated if a | b and b | a 
(or equivalently, if (a) = (6)). We call a and b associated if there exists a unit 
u G R such that a = bu. 

It is clear that irreducible implies weakly irreducible, that associated implies 
weakly associated, and that both converses hold in integral domains. Also, prime 
implies irreducible in integral domains. We now consider a class of commutative 
rings properly containing the class of integral domains in which the implications 
mentioned above still hold. 

2.3. Definition. Let J? be a commutative ring. We say that R is a ring with 
harmless zero-divisors, if Z(i?) CI - U(i?) = {1 — u \ u a unit of R}. (These are 
the rings called presimplifiable by Bouvier (cf. [2]).) 
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2.4. Lemma. ( [2] ) . Let R be a ring with harmless zero-divisors and a,b,c,u,vER. 
Then 

(1) if a 7^ 0, a = bu and b = av then u, v are units; 

(2) a, b are weakly associated if and only if they are associated; 

(3) c is weakly irreducible if and only if c is irreducible; 

(4) if c is prime then c is irreducible. 

Proof. (1) a = avu; therefore a(l — vu) = 0, which makes (1 — vu) a zero-divisor. 
Now 1 — vu =1 — w for some unit w; hence vu = w and u,v are units. (2), (3) 
and (4) follow from (1). □ 

2.5. Corollary. If R is a ring satisfying Z(R) C 3(R) then the statements of 
Lemma 2.4 hold for R. In particular, they hold for Z p n[x\. 

Proof. It is easy to see that J(R) CI - U(i2) holds in every commutative ring. 
Therefore every ring satisfying Z(R) C 3(R) is a ring with harmless zero-divisors. In 
particular, Z p « [x] is a ring with harmless zero-divisors, since Z(Z p ™ [x]) = J(Z P » [x]) 
by Fact 1.5. □ 

2.6. Definition. Let R be a commutative ring. R is called atomic if every non-zero 
non-unit is a product of irreducible elements. We call R weakly atomic if every 
non-zero non-unit is a product of weakly irreducible elements. 

If one examines the usual proof that an integral domain with ACC for principal 
ideals is atomic, one finds that it shows that any commutative ring with ACC for 
principal ideals is weakly atomic. Namely, suppose there exists an element s in the 
set S of those non-zero non-units of R that do not factor into weakly irreducible 
elements. Then s is not weakly irreducible, so there exist a, b with s = ab and 
s )( a, s )( b. Such a, b must be non-zero non-units, and at least one of them is in 
S; say a E S. As a | s and s ^ a, we have (s) C (a). By iteration we get an infinite 
ascending chain of principal ideals. We have shown: 

2.7. Lemma. ([2] Thm. 3.2). If R is a commutative ring satisfying ACC for 
principal ideals then R is weakly atomic. 

Combining Lemmas 2.4 and 2.7, we obtain 

2.8. Lemma. ([2]). Every commutative ring with harmless zero-divisors satisfying 
ACC for principal ideals is atomic; in particular, every Noetherian ring with 
harmless zero-divisors is atomic. 

In particular, Lemma 2.8 applies to Z p n[x]: 
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2.9. Corollary. Z pIl [x] is atomic. 
3. Uniqueness of factorization 

In the previous section we have seen that every non-zero non-unit of Z p ™ [x] 
is a product of irreducibles. Step by step we now reduce the task of factoring 
arbitrary elements of Z p ™ [x] : first to factoring non-zerodivisors, then to factoring 
monic polynomials and, finally, to factoring monic primary polynomials. This is 
a matter of applying well-known facts of the "uniqueness" kind from [7] or [8] . It 
is only in the next section, concerned with factoring monic primary polynomials, 
that non-uniqueness of factorization comes into play. 

Arbitrary polynomials to non-zerodivisors. 

3.1. Lemma. Let p be a prime and n > 2. For f e Z p n[x], the following are 
equivalent: 

(1) f = pu for some unit u of Z p n [x] . 

(2) f is prime. 

(3) / is irreducible and a zerodivisor. 

Proof. (1 =>■ 2). Let v:Z p n[x] — > N n be p-adic valuation as defined in 1.1. Since 
v(p) = 1, additivity of v (1.2) implies that p is prime. Therefore every element 
associated to p is prime. 

(2 =>• 3). By Corollary 2.5, prime elements of Z p ™[x] are irreducible. If c is 
prime, then (c) D Nil(Z p n[x]) = (p); so c | p. As p is a zerodivisor, so is c. 

(3 =>■ 1). If c is a zerodivisor, then c G Z(Z p n[a;]) = (p), meaning c = pv for 
some v. If, furthermore, c is irreducible, then i> must be a unit. □ 

3.2. Fact. Let f eZ pn [x], f ± 0. 

(i) There exists a non-zero divisor g e Z p ™ [x] , and < /c < n, such that / =p k g. 
Furthermore, is uniquely determined by k = v(f), and g is unique modulo 

(p n ~ k ). 

(ii) In every factorization of / into irreducibles, exactly v(f) of the irreducible 
factors are associates of p. 

Proof, (i) follows from Fact 1.3 and the definition of p-adic valuation, (ii) follows 
from (i) and the fact that p is prime in Z p » [x] (by Lemma 3.1). □ 
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NONZERODIVISORS TO MONIC POLYNOMIALS. 

3.3. Remark. ([7], Thm. XIII. 6). Every non-zerodivisor / G Z p ™[x] is uniquely 
representable as / = ug, with u a unit of Z p » [x] and g monic. The degree of g is 
deg/, where / is the image of / in Z p [x] under canonical projection. 

Actually, McDonald [7] only shows the existence of g and u in 3.3, but unique- 
ness is easy: suppose ug = vh with u, v units, g, h monic. Then v~ x ug = h. As 
g, h are monic, so is v~ x u. By 1.7, the only monic unit of Z p ™ [x] is 1, however, so 
u = v and g = h. 

Applying 3.3 to the irreducible factors of a non-zerodivisor of Z p ™ [x] , we obtain: 

3.4. Proposition. Let / G Z p ™ [x] , not a zerodivisor, and u and g the unique unit 
and monic polynomial, respectively, in Z p ™[x] with f = ug. For every factorization 
/ = ci • . . . • Cfc into irreducibles, there exist uniquely determined monic irreducible 
di, . . . , dk G Z p n [x] and units vi, . . . , Vk in Z p ™ [x] with Cj = , it = vi . . . Vk and 
g = df . . . • d fc . 

By Proposition 3.4, we have reduced the question of factoring non-zerodivisors 
of Z p ™ [x] into irreducibles to the question of factoring monic polynomials into 
monic irreducibles. As there are only finitely many monic polynomials of each 
degree in Z p ™ [x] , we also see that every non-zerodivisor of Z p « [x] has (up to 
associates) only finitely many factorizations into irreducibles. 

Monic polynomials to primary monic polynomials. 

3.5. Lemma. Let / G Z p ™ [x] , not a zerodivisor. Then (/) is a primary ideal of 
Z p ™ [x] if and only if the image of / under the canonical projection n: Z p ™ [x] — »Z p [x] 
is a power of an irreducible polynomial. 

Proof. In the principal ideal domain Z p [x], the non-trivial primary ideals are 
precisely the principal ideals generated by powers of irreducible elements. The 
canonical projection n induces a bijective correspondence between primary ideals 
of Z p [x] and primary ideals of Z p ™ [x] containing (p) . 

Now an ideal of Z p n [x] that does not consist only of zero divisors is primary 
if and only if its radical is a maximal ideal (since the only non-maximal prime 
ideal is (p) = Z(Z p ™[x])). Let / G Z p ™[x]. Then, since every prime ideal of Z p n[x] 
contains (p), the radical of (/) is equal to the radical of (/) + (p) = 7r _1 (7r((/))) . 

For a non-zerodivisor /, therefore, (/) is primary if and only if (/) + (p) is 
primary, which is equivalent to 7r(/) being a primary element of Z p [x]. □ 
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3.6. Definition. We call a non-zerodivisor of Z p ™ [x] primary if its image under 
projection to Z p [x] is a power of an irreducible polynomial. 

The simplest form of Hensel's Lemma shows that every monic / G Z p n [x] IS 
a product of primary polynomials. Furthermore, the monic primary factors of a 
monic polynomial in Z p ™ [x] are uniquely determined. 

3.7. Remark. ([8], Thm. 13.8). Let / G Z p n[x] monic, then there exist monic 
polynomials /i, . . . , f r G Z p ™ [x] such that f = fi • ■ ■ ■ • f r and the residue class 
of fi in Z p [x] is a power of a monic irreducible polynomial gi G Z p [x], with 
gi,...,g r distinct. The polynomials fi, . . . , f r G Z p ™[x] are (up to ordering) 
uniquely determined. 

3.8. Proposition. Every non-zero polynomial f G Z p n [x] is representable as 

f = P k uh ...f r 

with < k < n , u a unit of Z p ™ [x], r > , and fi,...,f r G Z p ™ [x] monic 
polynomials such that the residue class of fi in Z p [x] is a power of a monic 
irreducible polynomial gi G Z p [x] , and g±, . . . , g r are distinct. 

Moreover, fcGNo is unique, u G Z p « [x] is unique modulo p n ~ kr L p n [x] , and also 
the fi are unique (up to ordering) modulo p n ~ h Z, p r l [x]. 

Proof. Follows from 3.2, 3.4 and 3.7. □ 

For the the monoid of non-zerodivisors of Z p ™ [x] this means: 

3.9. Theorem. Let M be the multiplicative monoid of non-zerodivisors of Z p ™ [x] , 
and U its group of units. Let M' be the submonoid of M consisting of all monic 
polynomials. Then 

M~U®M'. 

For every monic irreducible polynomial f G Z p [x] let Mf be the submonoid of M' 
consisting of those monic polynomials g G Z p ™ [x] whose image under projection to 
7i p [x] is a power of f . Then 




where f ranges through all monic irreducible polynomials of Z p [x]. 

Proof. Follows by specializing 3.8 to non-zerodivisors, which by 1.3 are exactly the 
elements of Z p ™ [x] not divisible by p. □ 

The example in the introduction shows that the monoid M x (corresponding to 
the irreducible polynomial x G Z p [x]) has infinite elasticity (defined in 4.1 below). 
We will show this of each of the direct summands Mf in Theorem 3.9. 
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4. Non-uniqueness of factorization and infinite elasticity 

Irreducible elements are defined in an arbitrary monoid in the same way as 
we defined them for the multiplicative monoid of a ring in 2.1. Note that the 
monoid of non-zerodivisors of Z p ™ [x] , and its submonoid the monoid of all monic 
polynomials in Z p ™ [x] are cancellative. 

4.1. Definition. Let (M, •) be a cancellative monoid. 

(1) For k > 2, let pk{M) be the supremum of all those m G N for which there 
exists a product of k irreducibles that can also be expressed as a product of 
m irreducibles. 

(2) The elasticity of M is s\ipf i .>2{Pk{M) / k) ; in other words, the elasticity is the 
supremum of the values m/k such that there exists an element of M that 
can be expressed both as a product of k irreducibles and as a product of m 
irreducibles. 

4.2. Lemma. Let f be a monic polynomial in Z[x] which represents an irreducible 
polynomial in Z p [x]. Let d = deg(f). Let n, k G N with < k < n, m G N with 
gcd(m, kd) = 1, and c G Z with p \ c. Then 

f(x) m + cp k 

represents an irreducible polynomial in Z p ™ [x] . 

Proof. Suppose otherwise. Then there exist g,h,r G Z[x], with g, h monic, g 
irreducible in Z p ™ [x] , such that 

f(x) m + cp k = g(x)h(x) + p n r(x) 

and < deg g < dm. In Z p [x] , g is a power of /, by unique factorization. Therefore 
degg = ds with < s < m. 

Let a be a zero of g. Since g is mod p a power of an irreducible polynomial, 
there is only one prime P of Q[oe] lying over p. Let e be the ramification index of 
P over p. Then e divides [Q[a] : Q] = deg g = ds. 

Let v be the normalized P-adic valuation on Q[a] . Since f(a) m =p n r(a)—cp k , 
we have v(f(a)) = ke/m. Hence m divides ke and therefore kds. As gcd(m, kd) = 
1, it follows that m divides s, a contradiction. □ 

4.3. Theorem. Let n>2. Let f be a monic irreducible polynomial in 7h v \x\. Let 
Mf be the submonoid of the multiplicative monoid of Z p ™ [x] defined in Theorem 
3.9. 

Then the elasticity of Mf is infinite. Moreover, p 2 (Mf) = oo. 
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Proof. In the proof, / will, by abuse of notation, denote a monic polynomial in 
Z[x] which under canonical projection to Z p [x] maps to the / in the theorem. 

Let q be a prime with q > max(n — 1, deg /) . By Lemma 4.2, f(x) q + p n_1 is 
irreducible in Z p ™ [x] , and 

{f(x) q + P n ~ 1 ) 2 = f(x)Hf(xy + 2 P n ~ 1 ) 

is an example of factorization of a polynomial in Mf into either 2 irreducible 
factors - on the left - or more than q irreducible factors - on the right (actually, 
the number of irreducible factors on the right is q + 1 for p ^ 2, by Lemma 4.2, 
and 2q for p = 2.) As q can be made arbitrarily large, p2(Mf) = oo, and the 
elasticity of Mf is infinite. □ 

4.4. Corollary. Let M be the multiplicative monoid of non-zerodivisors of Z p n [x] 
and M' the submoinoid of monic polynomials. Then the elasticity of M' is infinite, 
and p2(M') = oo. Therefore the elasticity of M is infinite and also P2(M) = oo. 

Proof. Indeed, by Theorem 3.9 and Theorem 4.3, M' is an infinite direct sum of 
monoids Mf of infinite elasticity and satisfying p 2 (Mf) = oo. □ 
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